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age and ncue. The linear filter » transfer runcuoa in given by 
the srea in the target im^g^ i pma wbicb the template is be- 
ing compared, ti can be shown that the mairh occurs n those 
points (hat the tcmplaie notchr? best with (he image. Clearly 
the paiameiers ever which the Gitrr output ts cpurnrwd i.« the 
displacement Thin the matched filler can he imp lemente d as 
an area correlator with a preprocessing fiber. For the ca» of 
Gaussian ootfc, this finer in identity. 

Now as- for the method of the *earch iljeif, there are two 
different approaches to a. Clearly the easiest one is ibe di- 
rect search approach \f>\- However, this is feasible only for 
reiatfveiy small images due w the exnrnjmkvml complexity 
(CJfrr* J far an a a search area) as described Krforc. Two 
dimensional logarithmic search methods (which tuv« a nw± 
lower logarithmic complexity > can be used to significantly re- 
duw the computatiQftaJ overhead ($|, However Tor the class 
of images that we are interested lb, thin is inappicahle as the 
ftmctioo that is cakaadxc-A it not convex even locally Tor the 
domain representing the capture rt^Kui. Thus the gradient 
of the search error at any location doesn't neixsarily indi- 
cate the direction in which the search ihauld propyls. These 
met bods are oure appropriate for images with gray value*, A 
hierarchical coaree-to-ftne ttfatcgy it employed when the or>- 
««rved image is very large for a Ligprirtimir efficiency. First 
a coarse \\mii3n of me image U compared againa a simi- 
lar coarse version of the template. Far ail area* of potential 
match, aearetring. is done in the dcxi higher resolution and *o 
on |5|. The nuin idea behind the use of this so called scale 
(paw frucedure is that irnpornmi signal features would persist 
through the coarse to fine scales even if the tr location aright he 
distorted someuhat. Tluw they can be tracked hack down the 
scale rtitb tv» be busied exactly in itu: vto The must im- 
portant part of the scale space theory is the to called causality 
or mmxpoiciiy property which slates that any feature mice 
present at scale mo& also- he present at lower scales 
[4, I J. There are a couple of problems in directly applying 
these methods to image* consisting cferjsintvrirtg drawings. 
One is thai an image of a higher scale is obtained by the QtttS* 
stan smoothing of the image at the tower scale. Since we need 
to have the image processed and owed at several scale, for 
a large image, this involves a large memory fcfjuirenvni and 
aj$o wgreftcam computation for the Gaussian srra>othin&. Fur- 
ther, lor the case of binary images that might be {parse, this 
might actually increase the cornpafcttUTnal overhead beau*; 
all Lbe oaermediau images are no more hiniry Also, (his is 
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la the wskI step, we go down a tether c\o*se «•> UncfO^LegyU} 
tdemify the potiaMiil nutchci and then finally test rhem in the 
finest acafc to con£rm the ouiche*. For the case cf rotations, 
we nocd to route the template and perform the pjcood sup. 

yj Imajc Pmninj 

Aa mentioned fcpcalcdly before, the main purpuM of tins 
step L-5 to quickly ride out areu that are unlikely to he ciadi. 
date maicb areas. 

The iapui image is a collection of binary bits compressed 
using the Tirmrmat. Since (his is ortea too Urge to visualise 
wch a large imafe. vte scale Li down to V lllCAof the orisinal 
sm, f>» easy *sy to scale ii down would be just to consider 
I out of every -4 pivk in both, the » and y direction, llow* 
uvea, die recurum image beenracf >poay and broken. Toavtrid 
this, we first pfomou the imajje to grey lever (nmi binary, and 
then re*thrcmold it adapirvcry to binary. This stjmScaniry 
tmpraves toe quality ofthe scaled dnun itnase. Tb* threshold 
\zlue U coinputed adoptively for a local ntodew. The bdttoffi 
line is that at the conclusion ot' this step, wo once Bfiain end 
up with a binary Linage, albeii a much aruller one. We dull 
call this image 1. 

The next step is to subdivide the output image that we get 
from the previoui step into HiM blocks. Actually we create 
an iinase f, ( where each p£ael wsrrejpoods to a MxM block 
of I. The value of each pixel U ctfual to the nurober oT black 
pltehi in the MxfA block. Once this is created, for each pucet 
tn ff (l we see if the pixel valuj is Luser than a prwlctcr mined 
uVeshold. If so. then we keep the concsr^wding block in J 
for further consideration, else it is not cwudwed hjnber any. 
mure The choice of the thicthuld can be depeodenl m the 
lempeuu, hut can be ma Jo independent of it as well. If we 
know the tcmpbLc in advance, and if we fiad ii busy i.e. there 
are a relamery large oumher of black p u els. uv would use * 
higher ihresnojd than when we dm't know the temp law apri- 
ori. Otherwise wc usea valueof the threshold En he 128 which 
represents two line* *cro» the block. Thus due asotmption 
is thai the template U likely to be more man just two lines. 
Clearly, is U entirely posedhte thai we might miss small ports 
of a pattern, but&t we wQI see later, as long as .some pons of 
the partem as it appears in the image is ftiQ under considera- 
tion, we can (till retrieve the object locariim. 

FimWing the above the red of the image I thai is still un- 
der coawdenuioofie. after uc hawa ruled out usm for further 
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